package lab_01;

//10、	显示1-100中的素数，每行显示5个数。（素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数。）
public class Test_10 {
    public static void main(String[] args) {
        int i, count = 0;

        for(i=2; i<=100; i++){
            if(isPrimeNumber(i) == true){
                count++;
                System.out.printf("%6d", i);
                if(count%5 == 0)
                    System.out.println();
            }
        }
    }

    //判断一个数是否是素数，若是，返回true，否则返回false
    public static boolean isPrimeNumber(int num){
        int k = (int) Math.sqrt(num);

        if(num == 2)
            return true;

        for(int i=2; i<=k; i++)
            if(num%i == 0)
                return false;
        return true;
    }
}



